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Abstract 

We investigate a modified Mobius /i-function which is related to an infinite prod- 
uct of shifted Riemann zeta-functions. We prove conditional and unconditional upper 
and lower bounds for its summatory function, and, finally, we discuss relations with 
Riemann's hypothesis. 
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1 Introduction and prehistory 

The classical Mobius /(-function is defined by /i(l) = 1, /u(n) = if n has a quadratic 
divisor ^ 1, and fi(n) = (— l) r if n is the product of r distinct primes. It is easily seen that 
is multiplicative and appears as coefficients of the Dirichlet series representation of the 
reciprocal of the Riemann zeta-function: 

1 \ ^ n(n) 



«■>-'- n »-= -£ 



p prime n=l 



both representations being valid for a > 1, where s = a + it with i := y/—T is a complex 
variable. Riemann's famous open hypothesis on the non-vanishing of £(s) in the half-plane 
a > | is known to be equivalent to the estimate 



M(x) := ^ < ^ 

n<x 



for any positive e. Odlyzko & te Riele [9] disproved the original Mertens hypothesis 
that is |M(x)| < x 1 / 2 , by showing 

M(x) M(x) 
lim inf < - 1.009 and lim sup > 1.06 ; 
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for more details see Titchmarsh [14] (incl. the notes to §14). 

In this note we are concerned with asymptotic properties of a modified Mobius function 
which is defined as the multiplicative arithmetical function given by 

(1) MooCp") = 

for any prime power p u , v 6 IN", where |-B(z/)| is the number of nonzero terms in the 
binary representation of the integer v, i.e., v = ^gg^ 2 } . Here Hoo(p) = Moo(j> 2 ) = — 1> 

^oo(f 3 ) = 1, Moo(p 4 ) = -1, fJ-oo(p 5 ) = /Uoo(p 6 ) = 1, Hoo(p 7 ) = -1, etc. This arithmetical 
function was introduced by Cohen and Hagis [2] and it is an interesting function for several 
reasons. 

First of all, //qo is the inverse of the function constant 1 under the infinitary convolution 
given by 

(2) (/Xoo5)W= £ /(d)<Kn/d), 

d\oon 

where the sum is over the so called infinitary divisors of n, which are defined in the following 
way. The infinitary divisors of the integer n = \\ p u > 1 are number 1 and the products of 
prime power divisors of n of the form p 2 \ where j E B(v) with the notation of above. By 
convention, 1 \< yo 1. The term "infinitary" is justified by an equivalent definition given by 
Cohen [1]. By a curious property, p b \oo p a holds if and only if the binomial coefficient (f) 
is odd. 

On the other hand, the function (i^ is identical with the function denoted by /i**, which 
is the inverse of the function constant 1 under the bi-unitary convolution defined by 

(3) (fx**g)(n)= f( d )9Hd), 

d\n 
(d,n/d)**=l 

where (a, &)** denotes the greatest common unitary divisor of a and b. Recall that e is 
said to be a unitary divisor of k if e divides k with greatest common divisor (e,k/e) = 1. 
The sum in (3) is over the so called bi-unitary divisors of n. The bi-unitary divisors of a 
prime power p a (a > 1) are all divisors p b with b = 0, 1, 2, . . . , a, except p a l 2 for a even. The 
concept of bi-unitary divisor is due to Suryanarayana [11], while properties of the bi-unitary 
convolution are given by Haukkanen [4]. 

Note that both the infinitary and bi-unitary convolutions are commutative. The infini- 
tary convolution is associative, however the bi-unitary convolution is not associative. The 
identity with respect to both convolutions is the function 5 given by 5(1) = 1 and 5(n) = 
for n > 1. Furthermore, / has an inverse under each convolutions if and only if /(l) ^ 0. 
If / and g are multiplicative, then / g and / x** g are also multiplicative. Moreover, if 
/ is a non-zero multiplicative function, then their inverses under each convolutions are also 
multiplicative, cf. [2, 4, 5]. 

Besides fioo Cohen and Hagis [2] also investigated the functions Too(n) and cr^n), de- 
noting the number and the sum of the infinitary divisors of n, proving asymptotic formulae 
for the summatory functions of Too(n) and <Joo{ n )- Asymptotic formulae for the correspond- 
ing bi-unitary functions r**(n) and a**(n) were established in papers [11, 12, 13]. All of 
these functions are multiplicative. 

These asymptotic formulae may be compared with those involving the classical divisor 
function r(n) and the sum-of-divisors function a(n). In this note we shall prove several 
results concerning the summatory function of /Xqo similar to those for the classical Mobius 
function. 
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2 Main results 



The analytic method has proved to be a rather powerful approach to study the classical 
Mobius //-function. We shall mimic this approach and prove first a representation for the 
generating Dirichlet series: 

Theorem 1. For a > 1, 

Aioo(ra) 



n=l j=0 

Proof. Expanding into an Euler product and using (1), 

y> /Xoo(n) rry /iooCp") Try _ TT TT ~1 

n=l p i/=0 F p f=0 ^ p v=0j£B{u) F 

p 3 -=0 V ^ / j= 

The theorem is proved. • 

We are mainly interested in the asymptotic behaviour of the summatory function of the 
modified Mobius //-function, 

W-ix) := ^/ioo(n), 

n<x 

as x — y oo. Our first theorem is unconditional: 
Theorem 2. There exists a positive constant c such that 

(4) m{x) = O (xexp ( - c(logx) 3/5 (loglogx)- 1/5 

and, for any positive e, 

S0t(x) = fi(a^ -e ), 

where j5 is the supremum over all real parts of (-zeros (hence \ < (3 < 1). 

Here f = £l(g) denotes the negation of / = o(g). The proof of the first assertion follows 
along the lines of the proof of the prime number theorem; the second statement is rather 
similar to the so-called Mertens conjecture or how the size of the summatory function of 
the Mobius //-function is related to the zeros of the zeta-function. 

Proof. We start with the big-Oh estimate. By Perron's formula, for c > 1, 

r-C+iT 



1 pc~\-%± s 

m(x) = / m(s)— ds + S, 

2m J c _ iT s 



where 

(5) £ = (^±^ + ^ 

n=l 
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We shall move the path of integration to the left. Korobov [7] and Vinogradov [15] 
(independently) proved 

C(s)/0 in a> l-C(log|t|+3)- 2 / 3 (loglog(|t|+3))- 1 / 3 , 

where C is some positive absolute constant; moreover, in the same region the estimate 

(6) C(o- + it)' 1 « (log \t\ + 3) 2 / 3 (log log(|£| + 3)) 1 / 3 

holds. The first complete proof due to Richert appeared in Walfisz [16] (see also [6], §12). 
Denote the rectangular contour with vertices cdbiT, 1 — A±iT by C, where A := §(log \ T\ + 
3) ^ 3 0°g log (| T | + 3)) -1 / 3 . Then there are no £-zeros on or in the interior of C, and we 
deduce from Cauchy's theorem 
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2iri 



1-A-iT i-l-A+iT r c+iT 



Tt(x) = — < +m +/ }m(s)— ds + £ 



c-iT Jl-A-iT Jl-A+iT 



In order to bound the appearing integrals we note for er > 1 

(7) ^ < ICO0I < C(a); 

these inequalities follow factorwise from the Euler product representation of the zeta- 
function. For any non-negative integer J let 

(8) m(s) = Nj(s) J] C^s)- 1 , where Nj(s) := J] C{V s)" 1 . 

o<j<J j>J 



In view of (7), for a > 2 



-J 



W \Nj(s)\<f[ W°L = a2 J °), 

hence the function Nj(s) is bounded for a > 2- J . Thus we find via (6) 

c±iT s r-c±iT s T c 

m( S )-ds = / CW-'JViW-d* « TfT, 

l-A±iT s Jl-A±iT 3 1 ^ 



dt _ !_ A logT 



and, similarly, 

/ m(s)— ds^x 1 ^ [ \((a + it)\- 1 — ^— < x 

Jl-A-iT s J 1 + \t\ 

Collecting together, we arrive at 
(10) Tl(x)«^ + x^ l -^+£. 

With c = 1 + (log x)~ l we have Yl Hoo{n)n~ c <C ((c) <C log x in the estimate for £; choosing 
T such that TlogT = x A , we obtain (4). 

Now we prove the big-Omega result. For a > 1, we find by partial summation 

n>x Jx 



4 



Assuming VR(x) = o{x a ) for some positive a, as x — > oo, the right hand-side converges 
for a > a. Hence, m(s) has a convergent Dirichlet series representation for a > a, and thus 
defines an analytic function in this half-plane. For a < ft this contradicts the poles of ttx(s) 
at the nontrivial zeros of on the critical line (see [14], §10.2). The theorem is proved. • 

An alternative proof is based on the function 

F(s) := ± g<g> ;r°° ( "> = CM- (i - fl «.*-r l ) ; 

n=l \ j=l J 

the analytic behaviour of F(s) implies (via Perron's formula) that its summatory function 
^ tl<x ((ti(n) — /Uoo(n)) = M(x) — Wl(x) is small, from which one deduces the estimates of 
Theorem 2 by corresponding ones for M(x). 

Next, we shall prove an explicit formula for 9Jt(x) subject to the truth of the Riemann 
hypothesis. 

Theorem 3. The Riemann hypothesis is true if and only if$Jl(x) <C x l l 2+t . Moreover, if 
the Riemann hypothesis is true, then 

(12) m*)= E E ttt^) + ) 

0<J<J P=l/2+i 7 
|7|<T 

with some non-zero constants Cj(p) if all zeros are simple (otherwise a modified formula 
holds with Cj being polynomials in log x according to the multiplicities of p ), and 

(13) M{x) <x 1/2 exp((loga;) 1 / 2 (loglogx) 14 ); 
furthermore, the line a = is a natural boundary for m(s). 

It follows from (12) that £Dt(x) = il(x 1 / 2 ). In view of Theorem 2 we deduce that the 
latter bound holds also unconditionally. 
Proof. If the Riemann hypothesis is true, then 

(14) ((a + ity 1 ^t € for a > \ 

and all positive e as t — > oo (see [14], §14.2); moreover, for any real interval of length one, 
there exists a real number t from this interval such that the latter estimate holds also for 
s = \ + it (see [14], §14.16). Incorporating this bound in place of (6), we get instead of 
estimate (10) 

m(x) « x c T^ + x l ~ s T* + 

with any 5 > |; now choosing c as in the previous proof and T such that T = x l / 2+e the 
desired bound follows. 



If SOt(x) <C x 1 / 2+e , then we deduce from (11) that 

/ \ POO 

m(s) = ^2 1^1 = s / m(u) u - s - 

— 1 ^ J 1 



71=1 



is convergent and hence analytic for a > 1, which implies the non- vanishing of the zeta- 
function in this half-plane. 
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For the sake of simplicity, we assume besides the Riemann hypothesis that all C-zeros are 
simple. Similarly to the proof of Theorem 2, by the calculus of residues, for 6 := 3 • 2~ J ~ 2 , 

-i ( rS-iT i-S+iT f-c+iT>, s 

m(x) = — \ + + >m(s)— ds + £ + E, 

2TTI [J c _ iT Js-iT J5+iT J S 

where £ is the error term bounded in (5), £ is the sum of residues, and the parameter T is 
chosen such that T ^ 2~~ 3 ^ for all ordinates 7 of £-zeros and < j < J. All residues arise 
from zeros p = \ + ij of ((s); hence 

Res s=2 -j p m(s)y 



lim (s-2-ip)a2- ] s)- 1 N J {s) ' ' C^s)" 1 - = c,( 7 ) 



s-*2-ip 11 s 2 3p 

p 0<t<J f 

with some non-zero constant Cj(j). Summing up over all zeros p = \ + i'y with | — y | for all 
< j < J yields an expression for £ which constitutes the main term of the formula (12). 
In order to bound the integrals we recall that Nj(s) <C 1 for a > 2~ J (hence on a = 5) by 
(9). Under assumption of the Riemann hypothesis we have, besides (14), 

((a + it)' 1 < t^-V2+e for a< i. 
this follows easily from (14) by use of the functional equation and Stirling's formula; hence 

n a**)- 1 « ^-iw/^ 

0<j<J 

as t — > +00. In view of (8) we find 

r-5+iT x s 

m(s) — ds 

5-iT s 



[ 8+lT Nj +1 ( S )C(2 J S )- 1 TT C(2^)- 1 -d S «x 5 r( 2 ' 7 - 1 ) 5 - 



and 



rc±iT s 

/ m(s)— ds < xT"" 1 . 

J5±iT 8 

Collecting together and chosing c as in the previous proof, we arrive at 

QJt( x ) _ £ « + xT -l + x 5 T (2^1)«5-J/2 +e _ 

Since (2 J — 1)5 — J/2 < 0, the right-hand side is = o(x 2 ) which proves (12). 

Estimate (13) is a consequence of recent work of Soundararajan [10] who obtained for 
the summatory function of the ordinary Mobius function p{n) via Perron's formula 

rc+i[x] x s 

y2^( n ) = 7T^ — -ds + 0(loga;) 

27Tl Jc-i\x\ S C{S) 



n<x 
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the estimate on the right-hand side of (13) by contour integration to the right of the critical 
line a = ^; since SDt(x) is also bounded by the above integral for a > 5, we may adopt his 
bound for our case too. 

For the assertion that there is no meromorphic continuation beyond the imaginary axis 
it suffices to show that in any neighbourhood of any point it with large imaginary part t > 
there exists a pole of m(s). Given any e > 0, we have to find a nontrivial zero p = /3 + i'y 
of ((s) such that 

\it - 2~ j (/3 + < e 

for some positive integer j. Since for any sufficiently large j we have < 2~ J (3 < |, we have 
to find a zero p = f3 + i"f satisfying 

(15) |2 J 'i-7| < 2 ] - l e. 

By the Riemann-von Mangoldt formula with an error term under assumption of the 
truth of the Riemann hypothesis, 

iV(T) = ^log^ + / 



2vr 2vre V lo g lo g T , 
(see [14], §14.13), we find for the number of zeros satisfying condition (15) the estimate 

N(2h + V-h) - N(2h - V-h) > *S log 2Jt - 2 '" e + O ( '° g(2 ; t > ) . 

Setting 2 1_J = e, this leads to 

N(2t/e + 1) - N(2t/e - 1) > - log(2t/e) + o(log(2t/e)), 

7T 

which is positive for sufficiently large t. Hence, there is a singularity in any neighbourhood 
of almost any arbitrary point it, and thus the imaginary axis is a natural boundary for 
m(s). The theorem is proved. • 

Formula (12) is similar to the explicit formula for the summatory function of the classical 
Mobius /i-function: 

M O0 = y2K n ) = Y] 777 \ +error(x,r), 

which is valid under assumption of the Riemann hypothesis and the so-called essential 
simplicity hypothesis that all £-zeros are simple, resp. with obvious modifications if there 
are multiple zeros (see [14], §14.27). 



3 Heuristics 

Finally, we discuss some related heuristics based on an old idea due to Denjoy [3] for the 
classical /i-function which give support for Riemann's hypothesis. Whereas Denjoy argued 
for the Mobius ^-function we consider the modified function Poo( n )- Assume that {X n } is 
a sequence of random variables with distribution 

P(X„ = +l) = P(X n = -l) = i. 
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Define Sq = and S n = X^j=i Xj, then {S n } is a symmetrical random walk in 1? with 
starting point at 0. A simple application of Chebyshev's inequality yields, for any positive 

c, 

n\Sn\ > on 1 ' 2 } < ± 

which shows that large values for S n are rare events. By the theorem of Moivre-Laplace 
this can be made more precise. It follows that 

lim P I \S n \ < cn 1/2 \ = -^L I exp (-lx 2 ) dx. 

n^oo I J V27r7_ c 

Since the right-hand side above tends to 1 as c — > oo, we obtain 

lim p\\S n \ <.n^ 2+e \ = 1 

n— >oo I J 

for every e > 0. We observe that this might be regarded as a model for the value-distribution 
of the modified Mobius function Hoo(n). (However, for the classical Mobius function fi(n) 
one has to exclude the squarefull integers n since for those values n(n) = 0.) The law of 
the iterated logarithm would even give the stronger estimate 

lim P(|5 n | < (n log log n) 1/2 ) = 1, 

which suggests for 9Jt(a;) the upper bound (x log log x) 1 / 2 . This estimate is pretty close to 
the /loo-variant of the so-called weak Mertens hypothesis: 

The latter bound implies the Riemann hypothesis and the essential simplicity hypothesis; 
the proof follows exactly the same argument as in the case of the classical Mobius function 
(see [14], §14.29) since the generating Dirichlet series of fj, and Hoc differ only by the factor 
Ilj>i C(2 J 'S) _1 which has no deeper influence. 
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